/*
day104
2019.12.10
*/

#include<iostream>
#include<vector>
using namespace std;


class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        for(int i=0;i<nums.size();i++)
        {
        	for(int j=i+1;j<nums.size();j++)
        	{
        		if(nums[i]>nums[j])
        		{
        			int tem=nums[i];
        			nums[i]=nums[j];
        			nums[j]=tem;
				}
			}
		}
		
	
		int i=0;
		for(;i<nums.size();i++)
		{
			if(nums[i]==val) break;
		}
		
		if(i>=nums.size()) return nums.size();
		
		int j=i;
		for(;j<nums.size();j++)
		{
			if(nums[j] != val) break;
		}
		
		
		for(int a=i,b=j;b<nums.size();)
		{
			nums[a]=nums[b];
			a++;
			b++;
		}
		return nums.size()-(j-i);
    }
};


int main()
{
	vector<int> vec={0,1,2,2,3,0,4,2} ;
	int val=2;
	Solution s;
	s.removeElement(vec,val);
	
	return 0;
}
